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IN THE CLAIMS : 

The following claims are pending in the application: 

1 . (Previously Presented) A method of scheduling for servicing a plurality of output 
queues associated with a communications port, the method comprising cyclical steps of: 

a. selecting for servicing an output queue holding at least one Payload Data Unit 
(PDU) from the plurality of output queues, the selected output queue having an 
associated credit counter holding a lowest credit value; 

b. selectively incrementing the credit value held in the credit counter to account for 
the transmission of the at least one PDU having a length from the selected output 
queue; and 

c. periodically decrementing the credit values of a subgroup of the corresponding 
plurality of credit counters associated with output queues holding at least one 
PDU pending transmission in accordance with transmission bandwidth 
apportionments assigned to each output queue; 

whereby selecting for servicing the output queue having the lowest credit value emulated 
weighted fair queuing is achieved in the long run with minimal computation. 

2. (Original) A method claimed in claim 1, wherein the plurality of output queues 
comprises at least two output queues. 

3. (Original) A method as claimed in claim 1 , wherein transmitting at least one PDU 
the method further comprises a step of transmitting only one PDU. 
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4. (Previously Presented) A method as claimed in claim 1, wherein selectively 
incrementing the credit value held in the credit counter associated with the selected output 
queue, the method further comprises a step of setting the credit value of the credit counter to the 
length of the packet if the credit value of the credit counter has a positive value. 

5. (Previously Presented) A method as claimed in claim 1, wherein selectively 
incrementing the credit value of the credit counter associated with the selected output queue, the 
method further comprises a step of setting the credit value of the credit counter to a sum between 
the current credit value of the credit counter and the length of the packet if the credit value of the 
credit counter has a negative value. 

6. (Previously Presented) A method as claimed in claim 1, wherein the transmission of 
PDUs is divided into transmission periods and periodically decrementing the credit values of the 
subgroup of the plurality of credit counters is performed once during each transmission period. 

7. (Previously Presented) A method as claimed in claim 6, wherein decrementing the 
credit values of the subgroup of the plurality of credit counters is performed at the end of each 
transmission period. 

8. (Previously Presented) A method claimed in claim 7, wherein decrementing the credit 
values of the subgroup of credit counters the method comprises a step of setting the value of 
each such credit counter to the current credit counter value minus the value of the corresponding 
apportionment. 
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9. (Previously Presented) A method as claimed in claim 1, wherein the method further 
comprises a step of sorting the output queues holding at least one PDU pending transmission 
according to the credit values held in the corresponding credit counters. 



10. (Original) A method as claimed in claim 1, wherein the method further comprises a 
step of scanning through the credit counters of the plurality of output queues having at least one 
PDU pending transmission for the lowest credit value held in the corresponding credit counters. 

1 1 . (Original) A scheduler implementing the method of queue service scheduling 
claimed in claim 1. 

12. (Original) A data switching node implementing the method of queue service 
scheduling as claimed in claim 1, 
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